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(57) Abstract 

A pulse amplitude modulated (PAM) mapper (36) includes a constellation matrix memory (40) string indicating of a plurality of 
different constellations. The constellations are used individually or together to support a plurality of different modem data rates. The 
mapper (36) also includes a logic block (60), a constellation controller (65), a PAM code generation block (68), and an output register 
(75). The logic block receives incoming bits and groups the bits as a function of the desired or agreed upon bit rate as indicated by the 
constellation controller (65), and provides a plurality of each group of bits to the PAM code generation block (68), and one or more sign 
bits to the output register (75). 



*(Referred to in PCT Gazette No. 06/1999, Section 0) 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


ES 


Spain 


LS 


Lesotho 


SI 


Slovenia 


AM 


Armenia 


FI 


Finland 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


AU 


Australia 


GA 


Gabon 


LV 


Latvia 


sz 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia and Herzegovina 


GE 


Georgia 


MD 


Republic of Moldova 


TG 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


BE 


Belgium 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


Turkmenistan 


BF 


Burkina Faso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


BG 


Bulgaria 


HU 


Hungary 


ML 


Mali 


TT 


Trinidad and Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


IL 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Belarus 


IS 


Iceland 


MW 


Malawi 


US 


United States of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


uz 


Uzbekistan 


CF 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Viet Nam 


CG 


Congo 


KE 


Kenya 


NL 


Netherlands 


YU 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzstan 


NO 


Norway 


zw 


Zimbabwe 


CI 


C6tc d'lvoirc 


KP 


Democratic People's 


NZ 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


PT 


Portugal 






CU 


Cuba 


KZ 


Kazakstan 


RO 


Romania 






CZ 


Czech Republic 


LC 


Saint Lucia 


RU 


Russian Federation 






DE 


Germany 


LI 


Liechtenstein 


SD 


Sudan 






DK 


Denmark 


LK 


Sri Lanka 


SE 


Sweden 






EE 


Estonia 


LR 


Liberia 


SG 


Singapore 







WO 98/38752 



PCT/US98/02693 



1 

MAPPER FOR HIGH DATA RATE SIGNALLING 
BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to data communications equipment. More particularly, the 
present invention relates to mapping systems and methods having advantageous applications in 
high speed modems which are coupled to an analog local loop. 

2. State of the Art 

With the ever-increasing importance of telecommunications for the transfer of data as 
well as voice, there has been a strong effort to increase data transfer rates over the telephone 
wires. Recently, the ITU-T adopted the V.34 Recommendation (International 
Telecommunication Union, Telecommunication Standardization Sector Recommendation V.34, 
Geneva, Switzerland 1994) which is hereby incoiporated by reference herein in its entirety. The 
V.34 standard and subsequent amendments define modem operating speeds of 28.8 kbps up to 
33.6 kbps, and the vast majority of modems being sold today adhere to the V.34 
Recommendation. However, with the explosion in the use of the Internet, even at the V.34 
transfer rates, downloading of large files available on the Internet can take long periods of time. 
Thus, recently, there has been a thrust to provide additional standards recommendations which 
will increase data transfer rates even further (note the TIA TR-30.1 PAM Modem ad hoc group 
and the ITU-T Study Group 16). 

Recognizing that further increases in data rates is theoretically limited where the 
telecommunication network is an analog system (see C.E. Shannon, "A Mathematical Theory of 
Communication," Pell SYStgm Technical JQWT^ 1 ' 27:379-423, 623-656 (1948)), there have been 
various proposals to take advantage of the fact that much of the telecommunication network is 
now digital. For example, U.S. Patent No. 5,394,437 to Ayanoglu et al M U.S. Patent No. 
5,406,583 to Dagdeviren, and U.S. Patent No. 5,528,625 to Ayanoglu et al. (all assigned to 
AT&T/Lucent and all of which are hereby incorporated by reference herein in their entireties) all 
discuss techniques which utilize the recognition that the network is mostly digital in order to 
increase data transmission rates to 56 kbps and higher. Similarly, Kalet et al., "The Capacity of 
PAM Voiceband Channels "_EEE International Conference on Communi cations »9T pages 507- 
511 Geneva, Switzerland (1993) discusses such a system where the transmitting end selects 
precise analog levels and timing such that the analog to digital conversion which occurs in the 
central office may be achieved with no quantization error. PCT application number 
PCT/US95/15924 (Publication WO 96/18261) to Townshend which is hereby incorporated by 
reference herein in its entirety) discusses similar techniques. All of the disclosures assume the 
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use of PAM (pulse amplitude modulation) digital encoding technology rather than the QAM 
(quadrature amplitude modulation) currently used in the V.34 Recommendation. The primary 
difference between the AT&T technology and the Townshend reference is that the AT&T 
technology suggests exploiting the digital aspect of the telephone network in both "upstream" 
and "downstream" directions, while Townshend appears to be concerned with the downstream 
direction only. Thus, systems such as the "x2" technology of US Robotics which are ostensibly 
based on Townshend envision the use of the V.34 Recommendation technology for upstream 
communications. 

As will be appreciated by those skilled in the art, the technologies underlying the V.34 
Recommendation, and the proposed 56 kbps modem are complex and typically require the use of 
high-end digital signal processors (DSPs). One of the complex tasks of the modem is the 
mapping of digital data into a sequence of digital signals chosen from a constellation which are 
converted into an analog signal by a D/A converter. Mapping typically includes utilizing a 
constellation. In the V.34 Recommendation, the preferred constellation is a four-dimensional 
constellation, whereas in the envisioned 56 kbps modems, the constellation is envisioned as a 
one dimensional PAM constellation which complies with ^i-law (A-law in Europe) requirements. 
According to |i-law requirements which are set forth in ITU-T Recommendation G.71 1 which is 
hereby incorporated by reference herein in its entirety, the total constellation consists of 255 
signal levels; 127 positive, 127 negative, and zero. Both the positive portion of the constellation 
and the negative portion of the constellation include eight sectors with sixteen points each (the 
constellation being shown in Appendix 1 hereto), with zero being a common point for both 
portions. As is well known in the art, the minimum distance between points in sector 1 of the 
constellation is a distance "2". In sector 2, the minimum distance is "4", while in sector 3, the 
minimum distance is "8". In the eighth sector, the minimum distance is "256". 

Using the full PAM |i-law constellation, theoretically, a bit rate of almost 64 kbps can be 
transmitted over the analog local loop to the digital network. However, the average power of 
such a constellation would be about -4 dBm, and the minimum distance between points would be 
a distance of "2". Such a large average power is undesirable when compared to the present 
restrictions of an average power of -12 dBm on the network; and such a minimum distance is 
also undesirable, with minimum distances of at least "4" and preferably "8" being considerably 
more desirable in reducing errors due to noise. 

In light of the power restrictions, and minimum distance considerations, the prior art 
primarily discusses sending data at 56 kbps (i.e., seven bits per symbol at an 8 kHz rate). In 
order to increase the bit rate to 60 kbps, (e.g., 7.5 bits per symbol), a sequence of symbols 
could be sent, with every other symbol carrying seven bits and eight bits respectively. 
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However, for reasons set forth above (average power, and minimum distance), the carrying of 
eight bits per symbol is not feasible. 

SUMMARY OF THE INVENTION 

It is therefore an object of the invention to provide a PAM mapper for a high speed 
modem with data rates of up to 60 kbps. 

It is another object of the invention to provide a PAM mapper which enables data rates of 
40 kbps to 60 kbps with fine data rate steps. 

It is a further object of the invention to provide a PAM mapper and methods utilizing a 
PAM mapper which optimize signal sets based on desired average power requirements and 
desired minimum distances between points in the PAM constellations. 

It is an additional object of the invention to provide a PAM mapper which is simple to 
implement and which does not require large computing and memory resources. 

In accord with the invention, a mapper for a PAM encoder is provided and includes 
means for generating desired |H-law or A-law code levels, and a constellation matrix memory 
which stores indications of a plurality of different N-dimensional constellations (N being a 
positive integer), wherein at least one of the different stored constellations is of different 
dimension than another of the stored constellations. As will become apparent hereinafter, the 
plurality of different constellations are used individually or together to support a plurality of 
different modem data (bit) rates. 

In addition to the means for generating desired code levels and constellation matrix 
memory, the mapper preferably includes a logic block which receives incoming bits of 
information, groups the bits as a function of the desired or agreed upon data rate, and provides a 
plurality of each group of bits (i.e., a subgroup) to the means for generating desired code levels. 
The means for generating desired code levels uses those bits to choose at least one point from 
one of the constellations, and uses each chosen constellation point for generating the desired 
code levels. In one embodiment, the means for generating desired code levels comprises an 
address computation block and a PAM code memory, where the address computation block 
chooses a constellation point and that the constellation point is used as a pointer to a location in 
the PAM code memory which preferably stores a plurality of seven-bit PAM code words. The 
seven-bit PAM code word chosen from the PAM code memory is then provided as an output 
with an eighth bit (which is used as the sign bit) which is drawn from one or more of the bits 
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(another subgroup) of the group of bits formed by the logic block. Alternatively, where the 
desired output code is a PCM code, the means for generating desired code levels is simply the 
address computation block which chooses a constellation point indication and generates a seven- 
bit PCM code output from the chosen constellation point indication. 

According to one embodiment of the invention, in order to provide for data rates in 
excess of 56 kbps, both one- and two-dimensional constellations are utilized. In using a two- 
dimensional (2D) constellation, the logic block, which groups incoming bits of information, can 
group fifteen bits of information together. When fifteen bits are grouped together, two bits are 
used as the sign bits for two eight-bit output bytes while the thirteen other bits are provided to the 
address computation block which divides the thirteen bit number by 91 modulo 91 to generate an 
integer part of a quotient and the remainder. The integer part of the quotient is used to select one 
of 91 points (representing both positive and negative values) of a predetermined two-dimensional 
PAM constellation, while the remainder is used to select another of the 91 points of the PAM 
constellation (it being appreciated that the possible 8281 (91x91) combinations of points is 
sufficient to cover the 8192 (213) combinations of thirteen bits). The two selected constellation 
points are used to generate (e.g., by pointing to two locations in the PAM code memory, or 
alternatively in the case of PCM, by direct generation) two seven-bit numbers to which the sign 
bits are added to provide the two eight-bit outputs. 

If all bits received by the logic block are grouped into groups of fifteen bits, a data rate of 
60 kbps can be achieved. According to the preferred embodiment of the invention, however, the 
bit rate may be chosen at .5 kbps increments from 40 kbps (or below, if desired) up to 60 kbps. 
To achieve all of these rates, indications for four different constellations are stored in the 
constellation matrix memory. Preferably, each constellation is chosen to obtain the largest 
separation at a power of about -12 dBm to the extent possible. Thus, for example, a thirty-two 
point constellation (sixteen positive and sixteen negative points) is provided with a minimum 
distance of 96, and a power of -12.1 dBm and can be used for the coding of a five-bit input 
group (one of the five bits being used as a sign bit). Similarly, a sixty-four point constellation is 
provided with a minimum distance of 36 and a power of -12.2 dBm and can be used for a six-bit 
input group. A one hundred twenty-eight point constellation is provided with a minimum 
distance of 16 and a power of -12.1 dBm for use with a seven-bit input group, while the one 
hundred eighty-two point constellation is provided with a minimum distance of 8 and a power of 
-8.7 dBm for use with a fifteen point group. In order to obtain different data rates, data frames 
may be set up which utilize different constellations in the frame, such that the incoming data bits 
are grouped in groups of different numbers of bits according to the frame. For example, to 
obtain a data rate of 59.5 kbps, seven groups of fifteen bits would be grouped together for every 
two groups of seven bits. 
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Where a data rate of 56 kbps or less is chosen, as suggested above, the bits are grouped 
into five, six, or seven bit groups, with groups of different numbers of bits alternating in a frame 
to obtain specifically desired rates. In each case, one bit of the group is used as the sign bit for 
an output byte, and the remaining bits are used by the address computation block of the code 
generation means to access an indication of a constellation point. The constellation point is then 
used to generate a seven-bit word (e.g., by selecting a PAM code memory location), and the 
seven-bit word is output with the sign bit to generate the PAM coded eight-bit byte. 

As suggested above, by grouping incoming bits into groups of five, six, seven, and 
fifteen bits, and by storing indications of a plurality of constellations and using the bits to select a 
constellation point which is used in generating a code level output, a simple mapper for a high 
speed modem is provided which enables bit rates of up to 60 kbps with 0.5 kbps steps or less. 

According to another aspect of the invention, higher dimensional constellations (e.g., 
3D, 4D, 5D, 6D,...) may be utilized to obtain high bit rates with desired minimum distances and 
desired power. For example, in a preferred embodiment, 4D and 8D constellations are utilized in 
conjunction with constellations of other dimensions (2D and ID) to obtain desired data rates. 
One of the 4D constellations (which helps permit bit rates in excess of 56 kbps) includes 154 
points (77 indications being stored in the 8x16 array), which permits a group of twenty-nine bits 
to be mapped into four outgoing symbols. With twenty-nine bits, a subgroup of four bits are 
used as the sign bits, and another subgroup of the remaining twenty-five bits are used to select 
four of the 77 indications, as l 25 is less than 77 4 . Similarly, one of the 8D constellations 
includes 140 points (seventy indications), which permits a group of fifty-seven bits to be 
mapped into eight outgoing symbols. With fifty-seven bits, a subgroup of eight bits are used as 
the sign bits, and a subgroup of the remaining forty-nine bits are used to select eight indications 
of the seventy indications (140 point) constellation. 

A preferred manner of selecting constellation points of an N-dimensional constellation 
comprises, taking a group of x bits (where 2 X " N < L N with L = the number of positive points or 
indications in the constellation), using the N most significant of the x bits as the sign bits for the 
N output symbols, and dividing the value represented by the x-N remaining bits by L Nm (where 
m is a variable which takes values from 1 to N-l sequentially) to obtain quotients and 
remainders. The first quotient is used to select a first constellation point value which is used for 
generating a first code level output. If N-m equals one, the first remainder is used to select 
another constellation point. However, if N-m is greater than one, m is increased by one, and the 
remainder is divided by L N " m to obtain a second quotient and a second remainder, with the 
second quotient being used to select a second constellation point value. If the N-m is equal to 
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one, the second remainder is used to select a third constellation point value; otherwise, m is again 
increased and the remainder divided by L N " m . The process is continued until N-m equals one, 
and the last remainder is used to select the N'th constellation point value. 

According to another preferred aspect of the invention, remapping algorithms are 
provided which even further reduce the power of the multidimensional PAM constellations 
utilized in accord with the invention. The provided remapping algorithms reduce power by 
substituting combinations of high-power constellation points with otherwise unused lower- 
power combinations. For example, in the 2D constellation utilizing 91 points, only 8192 (2 13 ) 
of the 8281 (91 2 ) available combinations are required to identify thirteen bits. Thus, high power 
combinations (e.g., such as would be sent by the pair of identifiers 89 90), can be replaced by an 
otherwise unused lower power combination (such as 90 02). 

A preferred 2D remapping algorithm generally comprises dividing the digital value of the 
grouped by bits by a determined value to obtain a quotient (q) and a remainder (r), increasing the 
quotient by one to obtain a new quotient (q*), using q* and r to choose PAM code output values 
if both q* and r are below a threshold value(s), and resetting q* to a lower value (e.g., 0), and 
recalculating r if the quotient and the remainder are both greater than the threshold value(s). The 
recalculated r = r* is preferably recalculated as a function of r and q. 

Additional objects and advantages of the invention will become apparent to those skilled 
in the art upon reference to the detailed description taken in conjunction with the provided 
figures. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a high level block diagram of the PAM modem of the invention. 

Figure 2 is a block diagram of the mapper of Fig. 1 according to a first embodiment the 
invention. 

Figures 3a- 3d are functional block diagrams of the four-to-seven bit, the five-to-seven 
bit, the six-to-seven bit, and the thirteen-to-two-by-seven bit mappers implemented in the mapper 
of Figure 2. 

Figure 4 is a block diagram of a mapper according to a second embodiment of the 
invention. 
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Appendix 1 is a prior art chart of the |J.-law code. 

Appendix 2 is a listing of four preferred constellations utilized in the mapper of the 
embodiment of Fig. 2 of the invention. 

Appendix 3 is a listing of eighteen preferred constellations utilized in the mapper of the 
embodiment of Fig. 4 of the invention. 

Table 1 is a listing of mapping parameters implemented by the mapper of the embodiment 
of Fig. 2 the invention, including the numbers of fifteen-bit pairs, seven-bit symbols, six-bit 
symbols, and five bit symbols. 

Table 2 is a listing representing the mapping of thirteen bit binary combinations into pairs 
of eight bit outputs. 

Table 3 is a listing of mapping parameters implemented by the mapper of the embodiment 
of Fig. 4 of the invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Turning to Figure 1, a high level block diagram of a PAM modem 10 is seen. The 
modem 10 broadly includes a transmitter 20 and a receiver 30. The transmitter includes an 
interface 32 to a source of digital data (such as a computer), an encoder 34 which includes a 
mapper 36 and may optionally include a Trellis or convolutional encoder (not shown), and an 
interface 38. Details of the receiver side of the modem are well known and are not shown in 
Figure 1. 

According to a first embodiment of the invention, and as seen in Fig. 2, the mapper 36 
for the PAM encoder 34 preferably includes a constellation matrix memory 40, a logic block 60 
for arranging data, a constellation controller 65 coupled to the constellation matrix memory 40 
for selecting a constellation from the constellation matrix memory, means for generating output 
code levels 68 which is coupled to the logic block 60 and to the constellation matrix memory 40, 
and an output register 75. In one embodiment of the invention, the means for generating output 
code levels 68 includes an address computation block 70 and a PAM code memory 50. In 
another embodiment of the invention, and as will be described in more detail hereinafter, the 
means for generating output code levels 68 includes only the address computation block 70. It 
should be appreciated that the constellation controller 65, logic block 60, and address 
computation block 70 can be implemented in a single hardware element, or separate hardware 
elements, or as software, or as a combination of software and hardware, while the constellation 
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matrix memory 40 (and PAM code memory 50, if utilized) can be implemented in one or more 
memory elements. The output register 75 may be incorporated in the memory element with the 
constellation matrix memory and/or PAM code memory, or may be a separate register as desired. 

The constellation matrix memory 40 stores indications of a plurality of different PAM 
constellations for a plurality of different bit rates; indications for four different constellations 
being shown in Fig. 2, with one of the constellations (constellation #1) being a two-dimensional 
constellation. Preferably, the constellation matrix memory is configured as a plurality (e.g., 
four) of eight by sixteen-bit blocks such as seen in Appendix 2. Thus, as discussed in more 
detail below, each block, if desired, can point to all one hundred twenty-eight possible positive 
or negative |i-law levels (seen in Appendix 1) stored in the PAM code memory 50, with each 
row of the block pointing to a different |i-law sector, and each bit in the row representing a 
different level in the sector. 

For purposes herein, and as will be explained in more detail hereinafter with reference to 
Appendices 2 and 3, the terms "two-dimensional constellation" or "multi-dimensional 
constellation" refer to constellations having other than 2 C points (where c is a positive integer) 
which are utilized, where a single subgroup of bits is used to select more than one point from the 
constellation. 

As seen in Appendix 2, different preferred constellations for the first embodiment of the 
invention are represented in the constellation matrix memory 40 by setting different values in the 
matrix. Preferably, and in accord with the invention, the points of the constellation are chosen to 
maintain a maximum "minimum distance", as well as to provide a power of nearly -12 dBm. 
For a thirty-two point constellation, sixteen bits of the eight by sixteen-bit block are set to value 
1; it being appreciated that the positive and negative values of the sixteen set values will provide 
thirty-two desired points. As seen in Appendix 2, in order to maintain a large distance with a 
power of -12.1 dBm, the constellation points chosen include a single point in sector 2, a single 
point in sector 3, three points in sector 4, five points in sector 5, and six points in sector 6. By 
choosing no points in sectors 7 and 8, the power is kept down, and by choosing no points in 
sector 1, and only a single point in sectors 2 and 3, the minimum distance is made large. 
Similarly, for the sixty-four point constellation, as seen in Appendix 2, thirty-two bits of another 
eight by sixteen-bit block are set. Optimally, by choosing one point in sector 1, two points in 
sector 2, three points in sector 3, five points in sector 4, eight points in sector 5, thirteen points 
in sector 6, and no points in sectors 7 and 8, the power is kept down, while the minimum 
distance is a distance of thirty-six. In the one hundred twenty-eight point constellation, sixty- 
four bits of the block are set as seen in Appendix 2 to obtain a minimum distance of sixteen and a 
power of -12.1 dBm. Finally, in the one hundred eighty-two point 2D constellation, ninety-one 
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bits (of the possible one hundred twenty-eight bits) are set, and a minimum distance of eight is 
maintained, while the power is set to -8.7 dBm (which is unavoidably higher than presently 
desired). 

As will be discussed in more detail below, according to the invention, the choice of 
constellations being used from the constellation matrix memory 40 at any given time is dependent 
on the chosen data transmission bit rate. Thus, when a bit rate is determined (by any appropriate 
means or method), the constellation controller 65 chooses appropriate constellations in a 
sequential fashion. More particularly, as set forth in Table 1, for a bit rate of forty kbps, five-bit 
symbols (corresponding to a thirty-two bit constellation) can be utilized exclusively, while for a 
bit rate of forty-eight kbps, six-bit symbols (corresponding to a sixty-four bit constellation) can 
be utilized exclusively. However, for bit rates between 40 kbps, and 48 kbps, a combination of 
five-bit and six-bit symbols are required. Thus, for a bit rate of 42.5 kbps, for every five six-bit 
symbols, eleven five-bit symbols are required. Thus, the constellation controller 65 could 
interleave the choice of constellations accordingly in a frame; e.g., M4-M4-M3-M4-M4-M3-M4- 
M4-M3-M4-M4-M3-M4-M4-M3-M4 and repeat the same sequence (frame) to maintain the 
desired bit rate. Similarly, for other bit rates between forty and forty-eight kbps, other 
combinations of five-bit and six-bit symbols are required as set forth in Table 1. 

When the choice of constellation is made by the constellation controller 65, the 
constellation controller concurrently sends an indication to the logic block 60, so that the logic 
block can group the incoming bits accordingly. Thus, for example, when the constellation 
controller chooses the M4 constellation (thirty-two point), a signal is provided to cause the logic 
block 60 to group five incoming bits together and provides a first of those five bits as a sign bit 
to a first bit location of the output register 75. The remaining four bits are provided to the 
address computation block 70 of the code generation means 68 which uses the four bits to 
choose an indicated constellation point of the M4 constellation (sixteen bits of the sixteen by 
eight-bit matrix having been set to a value one as seen in Appendix 2). For example, if the four 
bits used to choose the constellation point have a value of "1011", the eleventh (101 1 base 2 = 
11 base 10) set location in the M4 constellation (e.g., using M4 of Appendix 2, the second level 
of segment six) would be chosen. The indicated constellation point (having both a sector and 
level indicator due to its location in the matrix) is then used by the address computation block 70 
either to directly generate an output PCM |i-law code (e.g., by subtracting the location of the 
chosen constellation point indication in the 8x16 bit array from 128 and providing a seven-bit 
digital output of the difference value), or to generate an output PAM code by using the 
constellation point indication as a pointer to the PAM code memory 50 (e.g., to sector 6, level 81 
of Appendix 1). The seven bit word (e.g., 0101 1 10; the seven least significant bits of the Code 
of Appendix 1) stored at the PAM code memory location indicated by the constellation point is 
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then provided to the second through eighth bit positions of the output register 75. The seven 
lsbs, together with the sign bit provided from the logic block 60 provide an eight-bit byte for 
output to the digital/analog converter. This is seen in functional block diagram 3a, where five 
data bits are grouped together, and a first of the five bits is used as a sign bit of an output byte, 
while the other four of the data bits are used to generate the seven additional bits of the output 
byte. 

In a similar manner, when the M3 constellation is chosen by the constellation controller 
65, the logic block 60 is provided with a signal which causes it to group together six incoming 
bits. 

A first of those six bits is used as a sign bit and provided to the first bit location of the output 
register 75. The remaining five bits are provided to the address computation block 70 which 
uses the five bits to choose an indicated constellation point of the M3 constellation (thirty-two 
bits of the sixteen by eight matrix having been set to a value one for the M3 constellation as seen 
in Appendix 2). The indicated constellation point is then used by the address computation block 
70 either as a pointer to the PAM code memory 50, or in a direct manner as discussed above, to 
generate a seven bit word which is provided to the appropriate bit locations in the output register 
75. The seven lsbs, together with the sign bit provided from the logic block 60 provide an eight- 
bit byte for output to the digital/analog converter. This is seen in functional block diagram Fig. 
3b, where six data bits are grouped together, and a first of the six bits is used as a sign bit of an 
output byte, while the other five of the data bits are used to generate the seven additional bits of 
the output byte. 

As suggested by Table 1, in order to generate data rates of between forty-eight and fifty- 
six kbps, groups of six bits and seven bits are utilized in conjunction with the M3 and M2 
constellations. As suggested by Fig. 3c, when seven bits are grouped together, one bit is used 
as the sign bit, and the remaining six bits are used to generate the seven remaining bits of the 
output byte. The six bits generate the seven remaining bits by choosing one of the sixty-four set 
bits of the matrix storing constellation M2, which in turn either points to a PAM code memory 
location which stores a seven-bit word, or which is used to generate the seven-bit word. 

Turning back to Table 1 in conjunction with Figs. 2, 3c, and 3d, the mechanism for 
generating bit rates of between fifty-six and sixty kbps is slightly different than the previously 
described mechanisms. In particular, according to the first embodiment of the invention, instead 
of using a combination of seven- and eight-bit symbols, a combination of seven-bit symbols and 
fifteen-bit symbol pairs are utilized. For example, to generate a data rate of fifty-eight kbps, four 
fifteen-bit symbols pairs from the 2D constellation Ml are utilized on conjunction with eight 
seven-bit symbols from constellation M2 in a repeating four symbol pattern; e.g., M2-M1-M1- 
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M2. The seven-bit symbols are used as set forth above with reference to Fig. 3c. However, 
according to the invention, the fifteen-bit symbol pairs are generated differently. Thus, when a 
fifteen-bit pair is indicated by the constellation controller, the two-dimensional Ml constellation 
is chosen from the matrix memory, and fifteen bits are grouped together by the logic block 60. 
As indicated by Figs. 2 and 3d, of the fifteen bits, a subgroup of two bits are used as sign bits 
for two output bytes which are generated at the output register 75. Thus, one sign bit is sent to a 
first bit location, and the other sign bit is sent to the ninth bit location of the sixteen-bit output 
register 75. A subgroup of the remaining thirteen bits are used to select two constellation points 
from the ninety-one set bits of the Ml constellation matrix (it being noted that Ml is therefore 
defined as a 2D constellation). According to the preferred embodiment of the invention, in order 
to select two constellation points or indications, the value of the thirteen bits is divided by ninety- 
one to obtain a quotient (q) and a remainder (r). The quotient is used to select a first one of the 
ninety-one set bits (i.e., indications), and the remainder is used to select another of the ninety- 
one set bits as suggested by Table 2 (it being noted that where the quotient and remainder are the 
same, the selected indication from the constellation will be the same). As described above, the 
selected indications are used either to directly generate seven-bit words or to point to locations in 
the PAM code memory 50 which store seven-bit words. Regardless, the seven bit words 
generated are provided to bit locations two through eight and ten through sixteen of the output 
register 75, and together with the sign bits, generate two eight-bit bytes (octets) for output. 

Before turning to Fig. 4, it should be noted that the power (dBm) and minimum distances 
O^min) set forth i n Table 1 with respect to the 2D constellation and the embodiment of Fig. 2 can 
be improved even further while obtaining the same data rates by utilizing a remapping algorithm. 
In particular, it will be appreciated that the 2D constellation utilizing 91 points provides 8281 
(91 2 ) possible combinations to describe 8192 (2 13 ) points. Thus, the pairs of 7-bit output 
combinations shown in Table 2 include high-power combinations including, e.g M P89 P90, 
while certain lower power combinations such as P90 P02 which, if used in lieu of the higher 
power combinations would reduce the power of the constellation, go unutilized. Thus, in accord 
with the presently preferred embodiment of the invention, a "remapping" is accomplished by 
modifying the address computation conducted by the address computation block 70. According 
to the preferred algorithm for the 2D constellation, the quotient (q) obtained by dividing the 
thirteen bit digital value by ninety-one is increased by a predetermined value (preferably 1) to 
obtain a modified quotient (q*), and q* and the remainder (r) are both compared to a threshold 
value(s) (both are preferably compared to the value eighty-two for this 2D constellation). If 
either q* or r is less than or equal to the threshold value(s), both q* and r are used to find 
indications (set bits) in constellation matrix Ml of memory 40, which in turn choose 7-bit PAM 
code words in PAM code memory 50 as described above. However, if both q* and r are greater 
than the threshold value(s), q* is reset to a lower value (preferably 00), and the remainder is 
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recalculated to obtain a modified remainder (r*). The modified remainder is preferably a function 
of the remainder r and the quotient q; and the function is preferably a linear equation of the form 
r* = kl - r - k2(q). For the 2D constellation using 91 positive points, the preferred function is r* 
= 804 - r - 8(q). Both q* and r* are then used to find indications in constellation matrix Ml of 
memory 40, which in turn choose 7-bit PAM code words in PAM code memory as described 
above. 

With the provided remapping algorithm, it will be appreciated that as all quotients are 
increased by the value one, the quotient 00 is not utilized unless a complete remapping is 
occurring, or unless the original quotient was a maximum (i.e., in this case, where values 90 00 
and 90 01 were to be utilized as set forth in Table 2). Thus, on the receiving end, a demapper 
will be informed that the remapping algorithm is being utilized when it receives a quotient equal 
to zero and a remainder greater than a threshold value based on the equation. In this case, the 
remapping would be recognized where the received quotient was zero, and the remainder is 
greater than 01 (as 00 00 and 00 01 are reserved for the original determinations of 90 00 and 90 
01). Also, it should be appreciated that the threshold value or values (e.g., eighty-two) are 
chosen so that the number of possible combinations with both values above the threshold (in this 
case sixty-four = 8x8), is equal to or less than the number of combinations available where q* is 
set to zero (in this case eighty-nine; e.g., 00 02 through 00 90). Further, it will be appreciated 
that the equation used to find the modified remainder preferably sets k2 equal to the number of 
quotient levels replaced (in this case, eight), while kl is chosen so that the equation requires that 
when q* equals zero, r* will be greater than otherwise reserved values (in this case 00 00 and 00 
01). Thus, with the equation r* = 804 - r - 8(q), r* will always be equal to two or more, as the 
maximum absolute value that -r - 8(q) can equal is 802 (where q=89 and r=90). 

Turning now to Fig. 4 in conjunction with Appendix 3 and Table 3, a second 
embodiment of the invention is seen. The mapper 136 of Fig. 4 is substantially identical to the 
mapper 36 of Fig. 2 (with similar elements indicated with similar designation numerals increased 
by 100), and includes a constellation matrix memory 140, a PAM code memory 150 (as part of a 
code generation means 168), a logic block 160 for arranging data, a constellation controller 165 
coupled to the constellation matrix memory 140 for selecting a constellation from the 
constellation matrix memory, an address computation block 170 (as part of the code generation 
means 168) which is coupled to the logic block 160 and to the constellation matrix memory 140 
and the PAM code memory 150, and an output register 175. According to the second 
embodiment of the invention, the constellation matrix memory 140 stores indications of n 
constellations, including constellations of different dimensions. In the preferred embodiment of 
Fig. 4, n = 18; i.e., indications of eighteen constellations are stored in eighteen 8x16 bit memory 
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blocks, and the eighteen constellations (as shown in Appendix 3) represent ID, 2D, 3D 4D, 6D 
and 8D constellations. With indications of 8D constellations stored in the constellation matrix 
memory 140, it will be appreciated that the output register 175 must be able to accommodate 
eight eight-bit output symbols; i.e., the output register 175 contains at least sixty-four bits. It 
will be also be appreciated that when using an 8D constellation, eight bits from a large group are 
first used as sign bits before the remainder of the bits are used to choose eight constellation 
points as discussed in more detail below. 

As seen in Table 3, according to the second embodiment of the invention, different bit 
rates (with different steps) may be obtained using different constellations, or constellation 
combinations which provide certain minimum distances, certain probabilities F min of points 
having the minimum distances, and different powers. The minimum size frame shown is 
dependent on the dimension of the constellation, the number of constellations used to obtain the 
desired bit rate, and ratio of frequency of the different constellations utilized. Thus, for example, 
in accord with the second embodiment of the invention, in order to obtain a bit rate of 57.5 kbps 
with a minimum distance of 8, as one preferred option, a sixteen symbol frame utilizing the two- 
dimensional 182-point constellation of Appendix 3 three times, and the one-dimensional 128- 
point constellation of Appendix 3 ten times (thereby obtaining a of 0. 10 and a power of - 
10.9 dBm) can be provided. As a second preferred option, three utilizations of a four- 
dimensional 154-point constellation (to obtain twelve symbols) can be interspersed with four 
utilizations of the one-dimensional 128-point constellation of Appendix 3 (thereby obtaining a 
F min of 0-13. but a power of -12.0 dBm). Whenever a ID constellation is utilized, the grouped 
bits can be used to directly choose a point in the constellation. However, where the 2D 
constellation is utilized (in this example), as discussed above with respect to the first embodiment 
of the invention, thirteen bits are used to choose two points of the 182-point 2D constellation by 
dividing 2 13 by the ninety-one, and using the quotient to select a first point and a remainder to 
select a second point. Where the 4D constellation is utilized, in this example, twenty-nine bits 
are grouped together, with a subgroup of four bits used as signed bits and another subgroup of 
twenty-five bits used to select four points of the 154-point 4D constellation. According to the 
invention, the value of the twenty-five bits is divided by 77 3 to provide a quotient which is used 
to select a first indication (positive point). The remainder of the division is then divided by 77 2 
to provide a second quotient which is used to select a second indication. The resulting remainder 
is then divided by 77 to provide a third quotient which is used to select a third indication, and a 
remainder which is used to select a fourth indication. As suggested above, all four constellation 
indications are then used either to select locations in the PAM code memory, with the values in 
the selected locations of the PAM code memory are used provide seven-bit outputs, or to directly 
generate four seven-bit outputs, which are sent to the output register. 
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Given the above discussion, it will be appreciated that the method for choosing 
constellation points in a multidimensional constellation may be broadly stated as follows. First, 
for an N-dimensional constellation, x bits are grouped together (where 2 X * N < L N with L = the 
number of positive points in the constellation). A subgroup of N bits of the x bits are used as the 
sign bits for the N output symbols. The digital value represented by a subgroup of the x-N 
remaining bits is then divided by L N - m (where m is a variable which takes values from 1 to N-l 
sequentially) to obtain quotients and remainders. The first quotient is used to select a first 
constellation point value (indication) which is used to generate a code value output. If N-m 
equals one, the first remainder is used to select another constellation point indication. However, 
if N-m is greater than one, m is increased by one, and the remainder is divided by L N m to obtain 
a second quotient and a second remainder, with the second quotient being used to select a second 
constellation point value. If N-m is equal to one, the second remainder is used to select a third 
constellation point value; otherwise, m is again increased and the remainder divided by L N m . 
The process is continued until N-m equals one, and the last remainder is used to select the N'th 
constellation point value. 

Through the use of 2D, 3D, 4D, 6D, and 8D constellations alone, or in conjunction with 
each other and in conjunction with ID constellations, as seen in Table 3, many different bit rates 
can be obtained while maintaining desirable minimum distances and power. It should be noted 
that Table 3 sets forth the use of all eighteen of the constellations seen in Appendix 3, including 
the 182-point 2D constellation, the 162-point 3D constellation, the 154-point 4D constellation, 
the 144-point 6D constellation, the 140-point 8D constellation, the 128-point ID constellation, 
the 1 14-point 6D constellation, 108-point 4D constellation, the 100-point 8D constellation, the 
92-point 2D constellation, the 82-point 3D constellation, the 78-point 4D constellation, the 72- 
point 6D constellation, the 64-point ID constellation, the 54-point 4D constellation, the 46-point 
2D constellation, the 38-point 4D constellation, and the 32-point ID constellation. It will also be 
appreciated, that by utilizing constellations of even higher dimension, additional gain may be 
obtained, albeit at the expense of more complex calculations. 

It should be appreciated by those skilled in the art, that according to the presently 
preferred embodiment of the invention, the concepts of remapping in order to reduce power or 
permit higher minimum distances at the same power can be utilized in conjunction with higher 
dimension constellations as well as with respect to a 2D constellation. Thus, for example, the 
4D fifty-four point (twenty-seven positive and twenty-seven negative points) constellation 
shown in Table 3 for generating a 46 kbps signal can be remapped by finding three quotients and 
a remainder according to the algorithm just described, and using any two of the quotients, or one 
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of the quotients and the remainder according to the remapping algorithm broadly set forth above 
with respect to Fig. 2. Thus, for example, the first quotient can be used as the quotient q and the 
second quotient as the remainder r. Then, according to the remapping algorithm, the address 
computation block 170 would increase the value of q by 1, and determine whether q+ 1 and r are 
both greater than twenty-three. If q+1 or r are less than or equal to twenty-three, q+1 would be 
used to choose a first indication in the 4D constellation, and r would be used to choose a second 
indication. If q+1 and r are both more than twenty-three, q+ 1 = q* is set to 00 and used to 
choose the first indication in the 4D constellation, while r* = 1 19 - r -3q would be used to 
choose a second indication. 

Those skilled in the art will appreciate that demappers according to the invention use 
techniques corresponding substantially to the opposite of the mapping techniques. 

There have been described and illustrated herein apparatus and methods for the mapping 
of data in a high data rate modem. While particular embodiments of the invention have been 
described, it is not intended that the invention be limited exactly thereto, as it is intended that the 
invention be as broad in scope as the art will permit. Thus, while the invention has been 
described with respect to certain hardware, it will be appreciated that various functions can be 
carried in different hardware and/or software. Indeed, the invention has application to both 
analog and digital transport types of modems. In addition, while particular constellations and 
particular numbers of constellations being stored in constellation matrix memory were described 
as being preferred, it will be appreciated that other, and different numbers of constellations could 
be utilized. Similarly, different code, such as A-law, can be stored in the PAM code memory, 
and even where the PAM code relates to |i-law, depending upon the constellations, it is possible 
to include only certain 7-bit words which are necessary for those constellations in the PAM code 
memory. In fact, rather than storing PAM code memory, depending upon the application, it may 
be possible to store PAM code values. Further, while the apparatus and methods of the invention 
are described as effectively using up to a sixteen symbol frame to provide the ability to choose bit 
rates with a step of .5 kbps, it will be appreciated that with different size frames, different steps 
could be generated. For example, finer steps (e.g., .25 kbps) can be generated with larger 
frames (e.g., thirty-two symbols), larger steps with smaller frames, and other different steps 
(e.g., 2/3 kbps) with different size frames (e.g., twelve symbols). Further, while the invention 
was described as enabling bit rates of up to 60 kbps using the fifteen-bit symbol pairs (i.e., 2D 
constellations), it will be appreciated that by using constellations of higher dimension, even 
higher rates can be obtained. Also, while the invention was described with respect to certain 
remapping algorithms which are used to reduce power, it will be appreciated that other power 
reducing remapping algorithms could be utilized. Therefore, it will be apparent to those skilled 
in the art that other changes and modifications may be made to the invention as described in the 
specification without departing from the spirit and scope of the invention as so claimed. 
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Appendix 1 

U law code (full constellation) 
Sector # Level # 



Level Value 



Code 12345678 



Negative 
Levels 



Code 12345678 



8 
8 
8 
8 
8 
8 
8 
8 
8 
8 
8 
8 
8 
8 
8 
8 



127 
126 
125 
124 
123 
122 
121 
120 
119 
118 
117 
116 
115 
114 
113 
112 



8031 
7775 
7519 
7263 
7007 
6751 
6495 
6239 
5983 
5727 
5471 
5215 
4959 
4703 
4447 
4191 



10000000 
10000001 
10000010 
10000011 
10000100 
10000101 
10000110 
10000111 
10001000 
10001001 
10001010 
10001011 
10001100 
10001101 
10001110 
10001111 



-8031 



00000000 



-4191 



00001111 



7 111 

7 110 

7 109 

7 108 

7 107 

7 106 

7 105 

7 104 

7 103 

7 102 

7 101 

7 100 

7 99 

7 98 

7 97 

7 96 



3999 10010000 

3871 10010001 

3737 10010010 

3615 10010011 

3487 10010100 

3359 10010101 

3231 10010110 

3103 10010111 

2975 10011000 

2847 10011001 

2719 10011010 

2591 10011011 

2463 10011100 

2335 10011101 

2207 10011110 

2079 10011111 



-3999 00010000 



-2079 00011111 
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6 


95 


1983 


10100000 


6 


94 


1919 


10100001 


6 


93 


1855 


10100010 


6 


92 


1791 


10100111 


6 


91 


1727 


10100100 


6 


90 


1663 


10100101 


6 


89 


1599 


10100110 


6 


88 


1535 


10101111 


O 


87 


1471 


10101000 


6 


86 


1407 


10101001 


6 


85 


1343 


10101010 


6 


84 


1279 


10101011 


6 


83 


1215 


10101100 


6 


82 


1151 


10101101 


6 


81 


1087 


10101110 


6 


80 


1023 


10101111 


5 


79 


975 


10110000 


5 


78 


943 


10110001 


5 


77 


911 


10H0010 


5 


76 


879 


10110011 


5 


75 


847 


10110100 


5 


74 


815 


10110101 


5 


73 


783 


10110110 


5 


72 


751 


10110111 


D 


71 


71Q 


101 1 1000 


5 


70 


687 


10111001 


5 


69 


655 


10111010 


5 


68 


623 


10111011 


5 


67 


591 


10111100 


5 


66 


559 


10111101 


5 


65 


527 


10111110 


5 


64 


495 


10111111 


4 


63 


471 


11000000 


4 


62 


455 


11 00000 l 


4 


61 


439 


1 1 AAAA 1 A 

11UU0U1U 


4 


6U 


4z3 


1 1 AAAA 1 1 


4 


59 


AfYl 

4U/ 


1 1 AAAl AA 

1 1UUU1UU 


4 


JO 




1 1 AAAl A1 


4 


57 


i/j 


1 1 AAAl 1 A 


A 

4 


56 




1 1 AAAl 1 1 
11UUU111 


4 


55 


343 


1 1 AA1 AAA 
11001000 


4 


54 


327 


11001001 


4 


53 


311 


11001010 


4 


52 


295 


11001011 


4 


51 


279 


11001100 


4 


50 


263 


11001101 


4 


49 


247 


11001110 


4 


48 


231 


11001111 



-1983 



00100000 



-1023 
-975 



00101111 
00110000 



-495 
-471 



00111111 

01000000 



-231 



01001111 
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3 


47 


219 


11010000 


3 


46 


211 


11010001 


3 


45 


203 


11010010 


3 


44 


195 


11010011 


3 


43 


187 


11010100 


3 


42 


179 


11010101 


3 


41 


171 


11010110 


3 


40 


163 


11010111 


3 


39 


ice 

155 


1 1 At 1 AAA 

11011000 


3 


38 


147 


11011001 


3 


37 


139 


11011010 


3 


36 


131 


11011011 


3 


35 


123 


11011100 


3 


34 


115 


11011101 


3 


33 


107 


11011110 


3 


32 


99 


11011111 


2 


31 


93 


11100000 


2 


30 


89 


11100001 


2 


29 


85 


11100010 


2 


28 


81 


11100011 


2 


27 


77 


11100100 


2 


26 


73 


11100101 


2 


25 


69 


11100110 


2 


24 


65 


11100111 


z 


LO 


Ol 


I 1 XUiUUU 


2 


22 


57 


11101001 


2 


21 


53 


11101010 


2 


20 


49 


11101011 


2 


19 


45 


11101100 


2 


18 


41 


11101101 


2 


17 


37 


11101110 


2 


16 


33 


11101111 




15 


30 


11110000 


1 


14 


28 


11110001 


1 


13 


26 


11110010 


1 


12 


24 


11110011 


1 


11 


22 


11110100 


1 


10 


20 


11110101 


1 


9 


18 


11110110 


1 


8 


16 


11110111 




7 


14 


11111000 




6 


12 


11111001 




5 


10 


11111010 




4 


8 


11111011 




3 


6 


11111100 




2 


4 


11111101 




1 


2 


11111110 




0 


0 


11111111 



-219 



01010000 



-99 
-93 



01011111 
01100000 



-33 
-30 



01101111 
01110000 



-2 
0 



01111110 

11111111 
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Appendix 2. PAM CONSTELLATIONS 

1 . 1 82-point 2D Constell ation for 7.5 hit per symbol. D min = 8 (SO points). P = -8.7 dBm 

51 = [0,0,1,0,0,0,1,0,0,0,1,0,0,0,1,0]; 

52 = [0,1,0,1,0,1,0,1,0.1,0,1,0,1,0,1]; 

53 = [0,1,1,1,1,1,1,1,1,1.1,1,1,1,1,1]; 

54 = [1.1.1.1.1.1.1.1,1,1.1,1,1.1,1,1]; 

55 = [1.1.1.1.1.1.1.1.1.1.1.1.1.1.1,1]; 

56 = [1.1.1,1.1.1.1.1.1.1.1,1.1,1,1.1]; 

57 = [1,1.1.1,1.1.1.1.1.1.1.1.1,1.1.1]; 

58 = [0.0.0.0,0.0,0,0,0.0.0,0,0.0.0.0]; 

2. 128-noint ID Constellation for 7 hit ner symbol: D min = 16 (46 noints). P = -12.1 dBm 

51 = [0,0.0,0,0,1.0,0.0.0.0.0.0.0,1.0]; 

52 = [0,0.0,1.0,0.0,0.1,0.0.0,1.0,0.0]; 

53 = [1,0.1,0,1.0.1,0.1,0.1.0.1,0,1.0]; 

54 = [1,1,1.1,1,1.1,1.1,1.1.1,1.1.1,1]; 

55 = [1,1.1.1.1,1.1.1.1.1.1.1.1.1.1.1]; 

56 = [1.1,1.1.1.1.1.1.1.1.1.1.1.1.1,1]; 

57 = [1,1.1.0.0.0,0,0.0.0.0.0.0.0.0.0]; 

58 = [0,0.0,0,0,0,0.0,0,0,0.0,0.0,0,0]; 

3. 64-point ID Constellation for 6 bit per symbol: D min = 36 C6 points). P = -12.2 dBm 

51 = [0,0.0,0.0,0,0,0.0,1.0.0,0.0,0,0]; 

52 = [0,0,0,0,0,0.1,0.0.0,0,0,0.0,0.1]; 

53 = [0,0,0,0.1,0.0,0.0.1.0.0.0,0.1.0]; 

54 = [0,1,0,0,1,0.0.1,0,0,1,0.0,1,0,0]; 

55 = [1,0,1.0,1,0.1,0,1.0.1.0.1,0.1.0]; 

56 = [1,1.1.1.1.1.1.1.1.1.1.1.1.0.0,0]; 

57 = [0,0.0,0.0,0,0,0,0,0,0,0,0.0,0.0]; 

58 = [0,0,0,0,0,0,0,0,0,0.0.0,0,0,0.0]; 

4. 32-noint ID Constellation for 5 bit per symbol: D min = 96 (8 points). P = -12.1 dBm 

51 = [0,0,0,0.0,0.0,0.0,0.0,0,0,0,0,0]; 

52 = [0,0.0.0.1,0,0,0,0.0,0.0.0,0,0,0] 

53 = [0,0.0.0.0,0.1,0.0.0,0,0,0,0.0.0]; 

54 = [0,1.0,0.0.0.0.0.1.0.0.0,0.0,0,1]; 

55 = [0,0,0,1.0,0.1.0.0,1,0,0.1,0,0,1]; 

56 = [0,1,0,1,0,1,0,1.0,1,0.1.0,0.0.0]; 

57 = [0,0,0,0,0,0,0,0.0,0,0,0,0,0,0.0]; 

58 = [0,0,0.0,0,0.0,0,0,0,0.0.0,0,0.0]; 
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Appendix 3. PAM CONSTELLATIONS 

L 182-noint 2D Constellation for 7.5 hit per svmhol: D min = 8 C50 mints = 0.27V P = -8.7 dBm 

zl = [0,0,1.0,0,0,1,0,0,0,1,0,0,0,1,0]; 
z2 = (0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1]; 
z3 = [0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1]; 
z4 = [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1]; 
z5 = [1,1,1,1,1,1,1.1,1,1,1,1,1,1,1,1]; 
z6= [1,1,1.1.1.1,1,1,1,1,1,1,1,1,1,1]; 
z7 = [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1]; 
z8 = [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]; 

2. 154-point 4D Constellation for 7.25 bit ner svmhol: D min = 8 (2f> mints = 0.17V P = -12 dBm 

51 = [0,0,0,1,0,0,0,0,1,0,0,0,0,1,0,0]; 

52 = [0,1,0,0.1,0,0,1,0,0,1,0,0,1,0,0]; 

53 = [1,1,1,1,1,1,1,1,1,1.1,1,1,1,0,1]; 

54 = [1,1,1,1,1,1,1.1,1,1,1,1,1,1,1,1]; 

55 = [1,1.1,1.1.1.1.1.1.1,1,1,1,1,1,1]; 

56 = [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1]; 

57 = [1.1.1,1,1,1,0,0,0,0,0.0,0.0.0,0]; 

58 = [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]; 

3. 128-noint ID Constellation for 7 hit ner symbol: D min = 16 (46 noints = 0.36V P = -12.1 dBm 

51 = [0,0.0,0,0,1,0,0,0,0,0,0,0.0,1,0]; 

52 = [0,0,0,1,0,0,0,0.1,0,0,0,1,0,0,0]; 

53 = [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]; 

54 = [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1]; 

55 = [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1]; 

56 = [1,1,1,1,1.1,1,1,1,1,1,1,1,1,1,1]; 

57 = [1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0]; 

58 = [0,0,0,0,0,0,0.0,0,0,0.0,0,0,0,0]; 

4. lOA-point 4P Constellation for 6.7? bit per symbol; p min = i<? q? points = Q,|i>, p = -l L2 dBm 

51 = [0,0.0,0,1,0,0,0,0,0.0,0,1,0,0,0]; 

52 = [0,0,1,0,0,0,1,0,0,0,1,0,0,0,1,0]; 

53 = [0,1,0,1,0,0,1,0,0,1,0,0,1,0,0,1]; 

54 = [0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1]; 

55 = [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1]; 
S6= [1,1,1,1,1,1,1,1.1,1,1,1.1,1,1,1]; 

57 = [1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0]; 

58 = [0,0,0,0,0,0,0,0,0,0.0,0,0,0,0,0]; 

5. 92-point 2D Constellation for 6.5 bit per symbol: D min = 32 (54 points = 0 .58V P = -12.0 dBm 

51 = [0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0]; 

52 = [0,0,0,0,1,0,0,0,0,0,0,0,1,0,0,0]; 

53 = [0,0,1,0,0,0,1.0,0,0,1,0,0,0,1,0]; 

54 = [1,0,1,0,1,0,1,0,1,0.1,0,1,0,1,0]; 

55 = [0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1]; 

56 = [1,1,1,1,1,1,1,1.1,1.1,1,1.1.1.1]; 

57 = [0.0.0,0,0,0,0,0,0,0,0,0,0.0.0,0]; 

58 = [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]; 
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6 78-noint 4D Constellation for 6.25 hit per symbol: D min = 32 (20 points = 0.26). P = -12.Q dBm 

hi = [0,0,0,0,0,0,0,0,0,0,1,0,0,0,0.0]; 
h2 = [0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0]; 
h3 = [0,1,0,0,0,0,1,0,0,0,0,1,0,0,0,0]; 
h4 = [1,0,0,1,0,0,1,0,0,1,0.0,1.0,0,1]; 
h5 = [0,1,1,1,1,1,1,1,1,1,1,1,0,1,0,1]; 
h6 = [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0]; 
h7 = [0,0,0,0,0.0,0,0,0,0,0,0,0,0,0,0]; 
h8 = [0,0,0,0,0.0,0,0,0,0,0,0,0,0,0,0]; 

7. 64-point I D Constellation for 6 bit per symbol: D min = 36 (6 points = 0.091 P = -12.2 dBm 

51 = [0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0]; 

5 2 = [0,0,0.0,0,0,1,0.0,0,0,0,0,0,0,1]; 

5 3 = [0.0.0,0,1,0,0,0.0,1.0,0.0,0,1,0]; 

5 4 = [0,1,0,0,1,0.0,1,0,0,1,0,0.1,0,0]; 

5 5 = [1,0,1.0,1,0.1,0.1,0.1,0,1,0.1,0]; 

5 6 = [1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0]; 

5 7 = [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]; 

5 8 = [0,0,0.0,0,0,0,0,0,0,0,0,0,0,0,0]; 

8. 54-point 4D Constellation for 5.75 bit per symbol: D min = 60 (4 points = 0.07V P = -1 1.19 dBm 

hi = [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1]; 
h2 = [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1]; 
h3 = [0,0,0,0,0,0,0,1.0,0.0.0.0,0,0,1]; 
h4 = [0.0.0,1,0,0,0,1,0,0,0,1,0,0,0,1]; 
h5 = [0,0,1,0,1,0,1,0,1,0,1,0,1,0,1.0]; 
h6 = [1,1,1,1,1,1,1,1,1,1,1,1.0,0,0,0]; 
h7 = [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]; 
h8 = [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]; 

9 46-noint 2D Constellation for 5.5 hit per symbol: D min = 64 (16 points = 0.36). P = -12,0 dBm 

zl = [0,0,0,0,0,0,0,0,0,0.0,0,0,0,0,0]; 
z2 = [1,0.0.0,0,0,0,0,0,0,0,0,0,0,0,0]; 
z3 = [1,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0]; 
z4 = [0,1,0,0,1,0,0,0,0,1,0,0.0,0,1,0]; 
z5 = [0,1,0,1,0,1,0,1,0.1,0,1,0,1,0,1]; 
z6 = [0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1]; 
z7 = [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]; 
z8 = [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]; 

10. 36-point 4D Constellation for 5.25 bit per symbol: D min = 72 (4 points = 0.11V P = -12.0 dBm 

zl = [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]; 
z2 = [0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0]; 
z3 = [0,0,1,0,0,0,0,0,0,0,0,1,0,0,0,0]; 
z4 = [0,0,1,0,0,0,0,1,0,0,0,0,1,0,0,0]; 
z5 = [1,0,0,1,0,0,1,0,0,1,0,0,1,0,0,1]; 
z6 = [0,1,0,1,0,1.0,1,0,1,0,1,0,1,0,0]; 
z7 = [0,0,0,0,0,0,0,0,0,0.0,0.0,0,0,0]; 
z8 = [0,0,0,0.0,0,0,0,0,0,0,0,0,0,0,0]; 
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11. 32-noint 1 D Constellation for g hit per svmhol: D min = 96 f8 noints = 0.251 P = -121 dBm 

zl = [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]; 

z2 = [0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0]; 

z3 = [0,0,0.0,0,0,1,0,0.0.0,0,0,0,0,0]; 

z4 = [0,1.0.0,0.0.0,0,1,0,0.0.0,0.0,1]; 

z5 = [0,0,0,1,0,0,1,0.0,1,0,0,1,0,0,1]; 

z6 = [0,1,0,1,0,1,0.1,0,1,0,1,0,0,0,0]; 

z7 = [0,0.0,0,0,0,0,0,0,0,0,0,0,0,0,0]; 

z8 = [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]; 

12. 140-noint 8D Constellation: D min = 12 (16points = 0.1R P = -11.3 dBm 

zl = [0,0,0,1.0,0.0,0,0,1,0,0,0,0.0,1]; 
z2 = [0,0,0,1,0,0,1,0,0,1,0,0,1,0,0,1]; 
z3 = [0,1,0,1,0,1,0,1,0,1,0,1,0.1,0,1]; 
z4 = [1,1,1,1,1,1,1,1,1.1.1.1,1,1.1.1]; 
z5 = [1,1,1,1,1,1.1.1.1,1.1.1.1.1,1,1]; 
z6= [1,1.1.1,1.1.1.1.1.1.1.1.1.1.1.1]; 
z7 = [1,1,1,1,1,1,0,0.0,0,0.0.0.0.0.0]; 
z8 = [0,0,0,0,0,0,0.0.0,0.0,0,0.0,0,0]; 

13. 100-noint 8D Constellation for 6.625 hit per symbol f53 khns^: D min = 24 (16 noints = 0.16Y 
P = -119 dBm 

hi = [0.0.0.0.0.0.1.0.0.0.0,0.0,0.0,0]; 
h2 = [0,1,0,0,0,0,0,1,0,0.0.0,0,1,0,0]; 
h3 = [0,0,1,0,0,1,0,0,1,0,0,1,0,0,1,0]; 
h4 m [0,1,0.1,0.1,0.1.0.1.0.1.0,1,0,1]; 
h5 = [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1]; 
h6 = [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1]; 
h7 = [1,0,0,0,0,0,0,0,0,0,0.0.0,0,0,0]; 
h8 = [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]; 

14. 162-pQint 3D Constellation for 7.333 bit pgr symbol (58,667 kftps); D min = 8 (50 PpiUS - 

0.3n.P = -12,0 dBm 

zl = [0,0,1,0,0,0,1,0,0,0,1,0,0,0,1,0]; 
z2 = [0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1]; 
z3 = [0,1,1,1,1,1,1,1.1,1,1,1,1,1,1,1]; 
z4 = [1,1.1,1,1,1,1,1,1,1,1,1.1,1.1.1]; 
z5 = [1,1.1,1,1,1.1.1,1,1,1,1,1,1,1,1]; 
z6 = [1,1,1,1,1,1,1,1,1,1.1.1.1,1.1,1]; 
z7 = [1,1,1,1,1,1,0,0,0,0,0,0.0.0.0,0]; 
z8 = [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]; 

15. 144-noint 6D Constellation for 7.1666 hit ner svmhol (57.333 khnsV D min = 8 (14 points = 

Q,lQ).P = -12.2dPm 

hi = [0,0,0,1,0,0,0.0,1,0,0,0,0,1.0,0]; 

h2 = [0,1,0,0,1,0,0,1,0,0.1.0,0.1.0.0]; 

h3 = [1,1,1,1.1,1,1,1,0.1,0,1.0.1.0.1]; 

h4 = [1.1,1,1,1,1,1,1,1,1,1,1,1,1,1,1]; 

h5 = [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1]; 

h6= [1.1,1.1.1,1,1,1,1,1.1.1.1.1.1.1]; 

h7 = [1,1,1,1,0.0.0.0,0,0,0,0.0,0.0,0]; 

h8 = [0,0,0,0,0,0,0.0,0,0.0.0.0,0.0.0]; 
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16 72.point 6D Constellation for 6.1666 hit per svmhol (49.333 khns): D min = 32 (12 points = 
0.171 P = -12.0 dBm 

zl = [0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0]; 
z2 o [0,0,0,0,0,1,0,0,0,0,0,0,0,1,0,01; 
z3 = [0,0,0,1,0,0,0,0,1,0,0,0,0,1,0,0]; 
z4 = [0,1,0,0.1,0,0.1,0,0,1,0,0,1,0,1]; 
z5 = [0,1,1.1,1,1,0,1,0,1,0.1,0,1,0,1]; 
z6 = [1,1.1,1,1,1.1.1.1.1,1.1,1,1.0,0]; 
z7 = [0,0,0,0.0,0,0.0,0,0,0,0,0,0.0.0]; 
z8 = [0,0,0,0,0,0,0,0,0,0.0,0,0,0,0.0]; 

17. 82-point 3D Constellation for 6.3333 hit p er svmhol (50.667 khnsV D min = 32 (28 points = 
0.34V P = -12.1 dBm 

hi = [0,0,0.0.0.0,0.0,0,1.0.0,0.0.0,0]; 
h2 = [0,0,0,0,0,1,0,0,0,0,0,0,0,1,0,0]; 
h3 = [0,0,0,1,0,0,0,0,1,0,0,0,0,1,0,0]; 
h4 = [0.1,0,0,1,0,0,1,0,0,1.0,0,1,0,0]; 
h5 = [1,1,1,1,1,1,1,1.1,1,1,1,1,1,0,1]; 
h6 = [1.1,1,1,1.1,1,1,1.1,1,1,1,1,1,0]; 
h7 = [0.0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]; 
h8 = [0,0,0,0.0,0,0,0,0,0,0,0,0,0,0,0]; 

18. 1 14-Doint 6D Constellation for 6.8333 bit per svmhol (54.667 khnsV D min = 16 (26 Points = 
0.23V P = -12.0 dBm 

hi = [0,0,0,0,1,0,0,0,0,0,0,0,1.0,0,0]; 

h2 = [0,0,1,0.0,0,1,0,0.0,1.0,0,0,1,0]; 

h3 = [0.1,0,1,0,1,0,1,0,1,0,1,0,1,0,1]; 

h4 = [0,1,1,1,0,1,0,1,0,1,0,1,0,1,0,1]; 

h5 = [1,1,1,1,1,1,1,1,1,1,1,1,1.1.1,1]; 

h6 = [1,1,1,1.1,1.1,1,1,1,1,1,1,1,1,1]; 

h7 = [1,1,0,0,0,0.0,0,0,0,0,0.0,0,0,0]; 

h8 = [0,0,0,0,0,0,0.0,0,0,0,0,0,0.0,0]; 
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5.8125 


- 




13 


3 






U.Uo 


-19 9 


46 


5.75 


_ 




12 


4 






u.u / 


19 9 


45.5 


5.6875 






11 


5 






0.06 


-12.2 


45 


5.625 


_ 


_ 


10 


6 






0.06 


-12.2 


44.5 


5.5625 


- 


- 


9 


7 






0.05 


-12.2 


44 


5.5.5 






8 


8 






0.05 


-12.1 


43.5 


5.4375 






7 


9 






0.04 


-12.1 


43 


5.375 






6 


10 






0.04 


-12.1 


42.5 


5.3125 






5 


11 






0.03 


-12.1 


42 


5.25 






4 


12 






0.03 


-12.1 


41.5 


5.1875 






3 


13 






0.02 


-12.1 


41 


5.125 






2 


14 






0.01 


-12.1 


40.5 


5.0625 






1 


15 






0.01 


-12.1 


40 


5 






0 


16 






0.25 


-12.1 
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Table 2 



13-bit Binary 

Input 
Combinations 


N-Decimal 
Number of the 
Input 

Combinations 


N/91 
(modulo 91) 


Pairs of 7-bit 
Output 

Combinations 


Example of 8-bit 
Output Combinations 
(X&Y-sign digits) 


0000000000000 


0 


00 00 


PoPo 


X1111101 Y1111101 


0000000000001 


1 


00 01 


PoPi 


XlllliOl Y1111000 


0000000000010 


2 


00 02 


PoP 2 


XlllllOl Y1110011 


0000001011010 


90 


00 90 


Pop90 


X1111101 Y0001110 


0000001011011 


91 


01 00 


P1P0 


X1111000 Y1111101 


0000001011100 


92 


01 01 


Pi Pi 


XI 1 1 1000 Yl 11 1000 


0000010110100 


180 


01 89 


PoPo9 


XI 11 1000 Y0001111 


0000010110101 


181 


01 90 


Pi P90 


XI 11 1000 Y0001110 


0000010110110 


182 


02 00 


P 2 P0 


XlllOOll Y1111101 


00000101 101 11 


183 


02 01 


P 2 Pl 


X1110011 Y1111000 


0000100010000 


272 


02 90 


P2P90 


XlllOOll Y0001110 


0000100010001 


273 


03 00 


P3P0 


XlllOOll Y1111101 


0000100010010 


274 


03 01 


P 3 Pl 


XlllOOll Y1111000 


illllllllllOl 


8189 


89 90 


P89P90 


X0001U1 10001 110 


1111111111110 


8190 


90 00 


P90P0 


X0001U0 11111101 


1111111111111 


8191 


90 01 


P90P| 


X0001110 11111000 
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Table 3 
Mapping Parameters 



Bit Rate 
Kops 


Bit per 
Symbol 


Sequence of 
Constellations 


Minimum 

Frame 

Size 


Size 


Basic PAM Constellations 

Dmi„ Pmin PdBm 


60 




iXZU 


L 


loZ 


8 


0.27 


-8.7 


59.5 


7.4375 


7x2D+2xlD 

0 Ax LH- 1 X4 U 


16 


182/128 

1 CO /I 


o 

8 
8 


0.24 

0.19 


A A 

-9.0 


59 
59 


7.375 


3x2D+2xlD 

ZXZL/+1X4D 


8 

o 

O 


182/128 

1 /I C/l 

lo2/lj4 


8 
8 


0.20 
0.18 


-9.5 
-10.0 


58.667 


T nil 

7.3333 


1x3 L> 


5 


lo2 


8 


0.31 ! 


-12.0 


58.5 
58.5 


7.3125 


5x2D+6xlD 
2x2D+3x4D 


16 
16 


182/128 


8 
8 


0.17 
0.17 


-10.0 
-11.0 


58 
58 


7.25 


lx2D+2xlD 
lx4D 


4 
4 


1 Ol /I oo 

182/128 
154 


8 
g 


0.14 
0.17 


-10.5 
-12.0 


57.5 
57.5 


7.1875 


3x2D+l0xlD 
3x4D+4xlD 


16 
16 


182/128 ■ 
154/128 


8 

8 { 


0.10 
0.13 


-10.9 
-12.0 


57.333 


7.1666 


lx6D 


6 


144 


8 


0.10 


-12.2 


57 ! 
57 


7.125 


lx2D+6xlD 
lx4D44xlD 


8 
8 


182/128 
154/128 


8 
8 


0.07 
0.09 


-11.5 
-12.1 


56.5 


7.0625 


lx8D+8xlD 


16 


140/128 


12 


0.08 


-12.0 


56 


7.0 


IxlD 


1 


128 


16 


0.36 


-12.1 


55.5 


6.9375 


lx4D+l2xlD 


16 


128/108 


16 j 


0.30 


-12.1 


55 


6.875 


lx4D+4xlD 


8 


128/108 


16 ; 


0.23 


-12.1 


D*KOO / 


O.ojjj 


1XOU 


r 
O 


1 In 


16 | 


0.23 


-12.0 




6.8125 


3x4D44x 1 D 


16 


128/108 


16 


0.17 


-12.0 


54 
54 


6.75 


lx4D 

lx2D+2xlD 


4 
4 


108 
128/92 


16 
16 


0.11 
0.18 


-11.9 
-12.0 


53.5 
53.5 


6.875 


HxlD+5xlD 
3x4D+2x2D 


16 
16 


128/64 
108/92 


16 
16 


0.25 
0.08 


-12.1 
-11.9 


53 
53 


6.625 


lx4D+2x2D 
lx8D 


8 
8 


108/92 
100 


16 
24 


0.06 
0.16 


-12.0 
-11.9 


52.5 


6.5625 


1x8D+4x2D 


16 


100/92 


24 


0.08 


-12.0 
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52 


6.5 


lx2D 


2 


92 


32 


0.58 


-12.0 


51.5 


6.4375 


lx4EH6x2D j 


16 


92/78 


32 


0.50 


-12.0 


51 


6.375 


lx4D+2x2D 


8 


92/78 


32 


0.42 j 


-12.0 


50.667 


6.3333 


lx3D 


3 


82 


32 


0.34 


-12.0 


50.5 


6.3125 


3x4D+2x2D 


16 


92/78 


32 


0.34 


-12.0 


50 


6.25 


lx4D 


4 


78 


32 


0.26 


-12.0 


49.5 


6.1875 


3x4D+4xlD 


16 


78/64 


32 


0.19 


-12.0 


49.333 


6.1666 


lx6D 


6 


72 


32 


0.17 


-12.0 


49 


6.125 


lx4D+4xlD 


8 


78/64 


32 


0.13 


-12.1 


48.5 


6.0625 


lx4D+12xlD 


16 


78/64 


32 


0.06 


-12.1 


48 


6 


lxlD 


1 


64 


36 


0.09 


-12.2 


47.5 


5.9375 


lx4D+12xlD 


16 


64/54 


36 


0.07 


-12.1 j 


47 


5.875 


lx4D+4xlD 


8 


64/54 


36 


0.05 


-12.0 


46.5 ! 


5.8125 


3x4D+4xlD 


16 


64/54 


36 


0.02 


-12.0 


46 


5.75 


lx4D 


4 


54 


60 


0.07 


-11.9 


45.5 


5.6875 


3x4D+2x2D 


16 


54/46 


60 


0.05 


-12.0 


45 


5.625 


lx4D+2x2D 


8 


54/46 


60 


0.04 


-12.0 


44.5 


5.5625 


lx4D+6x2D 


16 


54/46 


60 


0.02 


-12.0 


44 


5.5 


lx2D 


2 


46 


64 


0.36 


-12.0 


43.5 


5.4375 


lx4D+6x2D 


16 


46/38 


64 


0.27 


-12.0 


43 


5.375 


lx4D+2x2D 


8 


46/38 


64 


0.18 


-12.0 


42.5 


5.3125 


3x4D+2x2D 


16 


46/38 


64 


0.09 


-12.0 


42 


5.25 


lx4D 


4 


38 


72 


0.11 


-12.0 


41.5 


5.1875 


3x4D+4xlD 


16 


38/32 


72 


0.11 


-12.0 


41 


5.125 


lx4D+4xlD 


8 


38/32 


72 


0.06 


-12.0 


40.5 


5.0625 


lx4D+12xlD 


16 


38/32 


72 


0.03 


-12.1 


40 


5 


lxlD 


1 


32 


96 


0.25 


-12.1 
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We claim: 

1. A PAM mapper, comprising: 

a) a constellation matrix memory means for storing indications of a plurality of different PAM 
constellations having different numbers of constellation points; 

b) means for receiving and storing incoming bits and for grouping the incoming bits into a 
group of bits based on a data bit rate of the PAM mapper, a first subgroup of said group of bits 
comprising at least one sign bit; 

c) code generation means coupled to said means for receiving and storing and to said 
constellation matrix memory means, said code generation means for receiving a second subgroup 
of said group of bits, for using said second subgroup to identify an indication of a constellation 
point in a selected of said plurality of different PAM constellations, and for generating PAM 
output code based on said indication; and 

d) output means coupled to said means for receiving and storing and to code generation means, 
said output means for receiving said at least one sign bit and for receiving said output code, and 
for forming at least one output byte therefrom. 

2. A mapper according to claim 1, wherein: 

at least one of said plurality of different PAM constellations is an N-dimensional 
constellation, N being a positive integer greater than one, 

said means for receiving, storing, and grouping, includes means for grouping x bits 
together as a group of bits, x being a positive integer greater than three, with said first subgroup 
comprising N of said group of x bits, and 

said code generation means uses the remaining x-N bits as said second subgroup to 
identify N indications of constellation points selected from said N-dimensional constellation, said 
N indications being used to generate N PAM output codes, and 

said output means receives said first subgroup of N sign bits, and receives bits of said N 
PAM output codes, and forms N output bytes therefrom. 

3. A mapper according to claim 2, wherein: 

said address computation means includes means for dividing a value of said plurality of 
bits by L N " m , and for dividing remainders by L N ~ m where L is a positive integer corresponding to 
the number of positive points in said N-dimensional constellation, and m is a dummy variable 
originally set to one and incremented by one upon each division operation by said means for 
dividing for said plurality of bits, to obtain quotients and remainders, wherein each quotient is 
used to identify one of said N indications of constellation points, and said remainder, when N-m 
equals one, is used to identify an N'th of said N indications of constellation points. 
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4. A mapper according to claim 2 or 3, wherein: 

N = 2, 
x= 15 

said code generation means uses said second subgroup of bits to identify two indications 
of constellation points selected from said two-dimensional constellation, said two indications 
being used to generate two PAM output codes, and 

said output means receives said two sign bits, and receives bits of said two PAM output 
codes, and forms first and second output bytes therefrom. 

5. A mapper according to claim 3, wherein: 

Lis equal to 91. 

6. A mapper according to any previous claim, further comprising: 

control means coupled to said means for receiving, storing, and grouping, for sequentially 
indicating to said means for receiving, storing, and grouping how many bits are to be grouped 
together, wherein specific of said plurality of PAM constellations are sequentially utilized based 
on how many bits are grouped together. 

7. A mapper according to claim 6, wherein: 

said control means for sequentially indicating, indicates how many bits are to be grouped 
together based on a repeating frame. 

8. A mapper according to any previous claim, wherein: 

said plurality of different PAM constellations includes at least one one-dimensional 
constellation, at least one two-dimensional constellation, and at least one four-dimensional 
constellation. 

9. A mapper according to claim 8, wherein: 

a first of said plurality of different PAM constellations is an 182-point 2D constellation, a 
second of said plurality of different PAM constellations is a 128-point ID constellation, a third of 
said plurality of different PAM constellations is a 64-point ID constellation, and a fourth of said 
plurality of different PAM constellations is a 108-point 4D constellation. 

10. A mapper according to claim 8, wherein: 

a first of said plurality of different PAM constellations is an 92-point 2D constellation, a 
second of said plurality of different PAM constellations is a 128-point ID constellation, a third of 
said plurality of different PAM constellations is a 64-point ID constellation, and a fourth of said 
plurality of different PAM constellations is a 78-point 4D constellation. 



WO 98/38752 



30 



PCT/US98/02693 



1 1. A mapper according to claim 8, wherein: 

said plurality of different PAM constellations includes at least one eight-dimensional 
constellation. 

12. A mapper according to any previous claim, wherein: 

said code generation means comprises a PAM code memory means for storing (i-law or A- 
law code which constitutes said PAM output code, and an address computation means for using 
said second subgroup to identify an indication of a constellation point in a selected of said 
plurality of different PAM constellations and for using said indication to select a location in said 
PAM code memory means which provides said PAM output code. 

13. A PAM mapper, comprising: 

a) a constellation matrix memory means for storing indications of a plurality of different PAM 
constellations having different numbers of constellation points, wherein a first of said different 
PAM constellations is of a first dimension, and a second of said different PAM constellations is 
of a second dimension different than said first dimension; 

b) code generation means coupled to said constellation matrix memory means, said code 
generation means for using said indications to generate y,-law or A-law code value outputs; 

c) means for grouping incoming bits into a group of bits, with a first subgroup of at least one of 
said group of bits representing at least one sign bit, and a second subgroup of said group of bits 
indicating at least one of said indications in said constellation matrix memory means. 

14. A mapper according to claim 13, further comprising: 

d) output means coupled to said means for grouping and to said code generation means, said 
output means for receiving said first subgroup and for receiving bits generated by said code 
generation means, and forming at least one output byte therefrom. 

15. A mapper according to claim 13 or 14, wherein: 

at least one of said plurality of different PAM constellations is an N-dimensional 
constellation, N being an integer greater than one, 

said means for grouping groups x bits together as a group of bits, x being a positive 
integer greater than N, with a first subgroup of N of said group of x bits being sign bits, and a 
second subgroup comprising the remainder of said group of x bits identifying N indications of 
constellation points selected from said N-dimensional constellation, said N indications being 
used to generate N |i-law or A-law code value outputs. 

16. A method for mapping a plurality of incoming bits into PAM code outputs, comprising: 

a) grouping a plurality of said incoming bits into a group of x bits based on a desired data rate, 
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x being a positive integer greater than four; 

b) choosing a first subgroup of N bits of said x bits as sign bits, where N is a positive integer 
greater than one and less than x; 

c) utilizing a second subgroup of the remaining x-N bits in order to choose N indications of a 
multidimensional constellation having L positive points, where 2 X ~ N < L N ; 

d) utilizing said N indications to choose N PAM code values; 

e) using said N PAM code values with said first subgroup of N bits to provide said PAM code 
outputs. 

17. A method according to claim 16, wherein: 

said step of utilizing a second subgroup comprises repetitively dividing a digital value 
represented by said second subgroup of bits by L N ' m , where m is a variable which takes values 
from 1 to N-l sequentially, until N-m equals 1, to obtain at least one quotient and a remainder, 
wherein a first of said at least one quotient is used to select a first of said indications, and said 
remainder is used to select another of said indications. 

18. A PAM mapper, comprising: 

a) memory means for storing indications of an N-dimensional PAM constellation, where N is 
an integer greater than one; 

b) code generation means coupled to said memory means, said code generation means for 
taking a group of incoming bits, for generating first and second indicators from said group of 
incoming bits by 

(i) dividing a value of said group of incoming bits by a constant to obtain two variables q 

and r, 

(ii) changing the value of q by a determined amount to obtain a modified variable q*, said 
q* being used to indicate a first of said indications of said N-dimensional PAM constellation, and 

(iii) comparing a function of q and a function of r to at least one threshold, and depending 
on said comparing, either using r or r* to indicate at least a second of said indications of said N- 
dimensional PAM constellation, where r* is a modified r according to an equation, 

wherein said code generation means generates PAM code from said first and second 
indications. 

19. A PAM mapper according to claim 1, wherein: 

said equation is a linear function of q and r. 

20. A PAM mapper according to claim 19, wherein: 

said linear function is of the form r* = k x - k 2 r - k 3 q, where k h k 2 , and k 3 are constants. 
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21. A PAM mapper according to claim 20, wherein: 

k 2 = 1. 

22. A PAM mapper according to any of claims 18-21, wherein: 

said determined amount is one when said function of q relates in a first way to said 
threshold, and said determined amount is equal to q such that q* equals zero when said function 
of q relates in a second way to said threshold. 

23. A PAM mapper according to any of claims 18-21, wherein: 

said function of q isq, 
said function of r is r, and 

said determined amount is one when q is less than or equal to said threshold, and said 
determined amount is q, such that q* equals zero when q exceeds said threshold. 

24. A PAM mapper according to any of claim 18-23, wherein: 

said code generation means includes means for grouping incoming bits into said group of 
bits and into another group containing at least one sign bit. 

25. A PAM mapper according to claim 24, wherein: 

said N-dimensional PAM constellation is a two-dimensional constellation, 

said means for grouping groups thirteen bits together as said group of bits, and groups 

two bits as sign bits, and 

said code generation means generates said first and second indicators from said group of 

incoming bits by dividing said value of said group of incoming bits by 91 to obtain a quotient = 

q, and a remainder = r. 

26. A PAM mapper according to claim 25, wherein: 

said threshold is eighty-two. 

27. A PAM mapper according to claim 25, further comprising: 

c) output means for receiving said PAM code generated by said PAM code generation means, 
and for receiving said at least one sign bit, and for forming at least one output octet therefrom. 

28. A PAM mapper according to any of claim 18-27, wherein: 

said memory means stores indications for a plurality of PAM constellations. 

29. A PAM mapper according to claim 28, wherein: 

at least one of said plurality of PAM constellations is a one-dimensional constellation. 
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30. A method for mapping a plurality of incoming bits into PAM code outputs, comprising: 

a) dividing a value of a group of said incoming bits by a constant to obtain two variables q and 

r; 

b) changing the value of q by a determined amount to obtain a modified variable q*; 

c) using said q* being to point to a first indication of an N-dimensional PAM constellation; 

d) comparing a function of q and a function of r to at least one threshold; 

d) as a result of said comparing, either using r or r* to point to a second indication of said N- 
dimensional PAM constellation, wherein r* is a modified r according to an equation; and 

e) generating PAM code from said first and second indications. 

31. A method according to claim 30, wherein: 

said determined amount is one when said function of q relates in a first way to said 
threshold, and said determined amount is equal to q such that q* equals zero when said function 
of q relates in a second way to said threshold. 

32. A method according to claim 30, wherein: 

said equation is a linear function of q and r. 

33. A method according to claim 32, wherein: 

said linear function is of the form r* = k x - k 2 r - k 3 q, where k lf k 2 , and k 3 are constants. 

34. A method according to claim 33, wherein: 

said function of q isq, 
said function of r is r, and 

said determined amount is one when q is less than or equal to said threshold, and said 
determined amount is q, such that q* equals zero when q exceeds said threshold. 
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